package com.coolw.algorithm;

/**
 * 斐波那契数列
 *
 * @author coolw
 * @date 2023/4/23 17:27
 */
public class FaibonacciSum {

    public static void main(String[] args) {
        // [1,1,2,3,5,8,13,21,34,55],求此数列前n项之和(可知:从第三项开始,每一项都等于前两项之和)
        int sum = 0;
        // 从第1项开始遍历计算，计算数列前10项之和
        for (int i = 1; i <= 10; i++) {
            sum += getSum(i);
        }
        System.out.println("sum=" + sum);
    }

    private static int getSum(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        // 从第三项开始,每一项都等于前两项之和
        return getSum(n - 1) + getSum(n - 2);
    }
}
